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Abstract 

Canonical matrices are given for 

• bilinear forms over an algebraically closed or real closed field; 

• sesquilinear forms over an algebraically closed field and over real 
quaternions with any nonidentity involution; and 

• sesquilinear forms over a field F of characteristic different from 
2 with involution (possibly, the identity) up to classification of 
Hermitian forms over finite extensions of F; the canonical matri- 
ces are based on any given set of canonical matrices for similarity 
over F. 

A method for reducing the problem of classifying systems of forms and 
linear mappings to the problem of classifying systems of linear map- 
pings is used to construct the canonical matrices. This method has its 
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origins in representation theory and was devised in [V.V. Sergeichuk, 
Math. USSR-Izv. 31 (1988) 481-501]. 
AMS classification: 15A21, 15A63. 

Keywords: Canonical matrices; Bilinear and sesquilinear forms; 
Congruence and *congruence; Quivers and algebras with involution. 

1 Introduction 

We give canonical matrices of bilinear forms over an algebraically closed or 
real closed field (familiar examples are C and M), and of sesquilinear forms 
over an algebraically closed field and over P-quaternions (P is a real closed 
field) with respect to any nonidentity involution. We also give canonical 
matrices of sesquilinear forms over a field F of characteristic different from 

2 with involution (possibly, the identity) up to classification of Hermitian 
forms over finite extensions of F; the canonical matrices are based on any 
given set of canonical matrices for similarity. 

Bilinear and sesquilinear forms over a field F of characteristic differ- 
ent from 2 have been classified by Gabriel, Riehm, and Shrader- Frechette. 
Gabriel [6] reduced the problem of classifying bilinear forms to the non- 
degenerate case. Riehm |_18j assigned to each nondegenerate bilinear form 
A: V X V — i> F a linear mapping A: V ^ V and a finite sequence ip-^, y?^, . . . 
consisting of ej-Hermitian forms ipf over finite extensions of F and proved 
that two nondegenerate bilinear forms A and B are equivalent if and only 
if the corresponding mappings A and B are similar and each form ipf- is 
equivalent to (pf (results of this kind were earlier obtained by Williamson 
[31|). This reduction was studied in [22j and was improved and extended 
to sesquilinear forms by Riehm and Shrader- Frechette [TH]. But this classi- 
fication of forms was not expressed in terms of canonical matrices, so it is 
difficult to use. 

Using Riehm's reduction, Corbas and Williams obtained canonical 
forms of nonsingular matrices under congruence over an algebraically closed 
field of characteristic different from 2 (their list of nonsingular canonical 
matrices contains an inaccuracy, which can be easily fixed; see pT| p. 1013]). 
Thompson [32] gave canonical pairs of symmetric or skew-symmetric matrices 
over C and M under simultaneous congruence. Since any square complex or 
real matrix can be expressed uniquely as the sum of a symmetric and a skew- 
symmetric matrix, Thompson's canonical pairs lead to canonical matrices for 
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congruence; they are studied in [TB]. We construct canonical matrices that 
are much simpler than the ones in [H [TB] . 

We construct canonical matrices of bilinear and sesquilinear forms by us- 
ing the technique for reducing the problem of classifying systems of forms 
and linear mappings to the problem of classifying systems of linear mappings 
that was devised by Roiter |21] and the second author [211 [23, EZI • A system 
of forms and linear mappings satisfying some relations is given as a represen- 
tation of a partially ordered graph P with relations: each vertex corresponds 
to a vector space, each arrow or nonoriented edge corresponds to a linear 
mapping or a bilinear /sesquilinear form (see Section [3]). The problem of 
classifying such representations over a field or skew field F of characteristic 
different from 2 reduces to the problems of classifying 

• representations of some quiver P_ with relations and involution (in fact, 
representations of a finite dimensional algebra with involution) over F, 
and 

• Hermitian forms over fields or skew fields that are finite extensions of 
the center of F. 

The corresponding reduction theorem was extended in [27] to the problem 
of classifying selfadjoint representations of a linear category with involution 
and in [29] to the problem of classifying symmetric representations of an 
algebra with involution. Similar theorems were proved by Quebbermann, 
Scharlau, and Schulte [TTl [23] for additive categories with quadratic or Her- 
mitian forms on objects, and by Derksen, Shmelkin, and Weyman [21 |3T] for 
generalizations of quivers involving linear groups. 

Canonical matrices of 

(i) bilinear and sesquilinear forms, 

(ii) pairs of symmetric or skew-symmetric forms, and pairs of Hermitian 
forms, and 

(iii) isometric or selfadjoint operators on a space with scalar product given 
by a nondegenerate symmetric, skew-symmetric, or Hermitian form 

were constructed in [25| [27] by this technique over a field F of characteristic 
different from 2 up to classification of Hermitian forms over fields that are 
finite extensions of F. Thus, the canonical matrices of (i)-(iii) over C and 
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M follow from the construction in [221 EZj since classifications of Hermitian 
forms over these fields are known. 

The canonical matrices of bilinear and sesquilinear forms over an alge- 
braically closed field of characteristic different from 2 and over a real closed 
field given in [271 Theorem 3], and the canonical matrices of bilinear forms 
over an algebraically closed field of characteristic 2 given in [2S] are based on 
the Frobenius canonical form for similarity. In this article we simplify them 
by using the Jordan canonical form. Such a simplification was given by the 
authors in for canonical matrices of bilinear and sesquilinear forms over 
C; a direct proof that the matrices from [9] are canonical is given in [lOl [11] ; 
applications of these canonical matrices were obtained in [SliU [SI El [12] • We 
also construct canonical matrices of sesquilinear forms over quaternions; they 
were given in [28] with incorrect signs for the indecomposable direct sum- 
mands; see Remark |3.1[ Analogous results for canonical matrices of isometric 
operators have been obtained in [30] . 

The paper is organized as follows. In Section [2] we formulate our main 
results: Theorem 12.11 about canonical matrices of bilinear and sesquilinear 
forms over an algebraically or real closed field and over quaternions, and 
Theorem 12.21 about canonical matrices of bilinear and sesquilinear forms over 
any field F of characteristic not 2 with an involution, up to classification of 
Hermitian forms. In Section [3] we give a brief exposition of the technique for 
reducing the problem of classifying systems of forms and linear mappings to 
the problem of classifying systems of linear mappings. We use it in Sections 
[D and [5l in which we prove Theorems 12.11 and 12. 2[ 

2 Canonical matrices for congruence and 
^congruence 

Let F be a field or skew field with involution a d, i.e., a bijection F — ^ F 
satisfying a + b = d + b, ab = bd, and d = a. Thus, the involution may be the 
identity only if F is a field. 

For any matrix A = [aij] over F, we write A* := A'^ = [dji]. Matrices 
A,B^ jpnxn g^j^g gg^ji^ *congruent over F if there is a nonsingular S G 

pnxn g^gj^ ^Yiat S*AS = B. If S^AS = B, then the matrices A and B 
are called congruent. The transformations of congruence {A i— >■ S'^AS) and 
*congruence {A \—>- S*AS) are associated with the bilinear form x^Ay and 
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the sesquilinear form x*Ay, respectively. 



2.1 Canonical matrices over an algebraically or real 
closed field and over quaternions 

In this section we give canonical matrices for congruence over: 

• an algebraically closed field, and 

• a real dosed field — i.e., a field P whose algebraic closure K has a finite 
degree 7^ 1 (that is, 1 < dimpK < 00). 

We also give canonical matrices for *congruence over: 

• an algebraically closed field with nonidentity involution, and 

• the skew field of ^-quaternions 

M = {a + hi + cj + dk \ a, b,c,de P}, 

in which P is a real closed field, = = k"^ = —1, ij = k = —ji, 
jk = i = —kj, and ki = j = —ik. 

We consider only two involutions on H: quaternionic conjugation 

a + bi + cj + dk 1 — ^ a — hi — cj — dk, a, b,c,d & P, (1) 

and quaternionic semiconjugation 

a + bi + cj + dk \ — > a — bi + cj + dk, a, b,c,d E P, (2) 

because if an involution on EI is not quaternionic conjugation, then it becomes 
quaternionic semiconjugation after a suitable reselection of the imaginary 
units i,j,k; see [301 Lemma 2.2]. 

There is a natural one-to-one correspondence 

{algebraically closed fields 1 r 1 1 1 r. 1 1 i 

.2^ . , > < — > real closed fields t 

with nonidentity involution J 

sending an algebraically closed field with nonidentity involution to its fixed 
field. This follows from our next lemma, in which we collect known results 
about such fields. 
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Lemma 2.1. (a) Let F be a real closed field and letK be its algebraic closure. 
Then char P = and 



K = F + Fi, i^ = -l. (3) 

The field P has a unique linear ordering ^ such that 

a > and b > =^ a + b > and ab > 0. 

The positive elements of P with respect to this ordering are the squares of 
nonzero elements. 

(b) Let K be an algebraically closed field with nonidentity involution. 
Then charK = 0, 

F := {k eK\k = k} (4) 

is a real closed field, 

K = P + Pi, i^ = -l, (5) 
and the involution is "complex conjugation": 



a + bi = a — bi, a, 6 G P. (6) 

(c) Every algebraically closed field F of characteristic contains at least 
one real closed subfield. Hence, F can be represented in the form ([5]) and 
possesses the involution dH]). 

Proof, (a) Let K be the algebraic closure of F and suppose 1 < dimp IK < oo. 
By Corollary 2 in [15l Chapter VIII, §9], we have charP = and ([3]). The 
other statements of part (a) follow from Proposition 3 and Theorem 1 in [T5| 
Chapter XI, §2]. 

(b) If IK is an algebraically closed field with nonidentity involution a a, 
then this involution is an automorphism of order 2. Hence IK has degree 2 
over its fixed field F defined in (jl]). Thus, P is a real closed field. Let i e IK 
be such that = —1. By (a), every element of IK is uniquely represented in 
the form k = a + bi with a, 6 G P. The involution is an automorphism of K, 
so = — 1. Thus, i = —i and the involution has the form (j6]). 

(c) This statement is proved in [SSj §82, Theorem 7c]. □ 

For notational convenience, write 

A-'^ := {A'Y and A"* := {A-')*. 
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The cosquare of a nonsingular matrix A is A '^A. If two nonsingular matrices 
are congruent then their cosquares are similar because 



(S'^'ASr^iS'^AS) = S-'A-'''AS. 



-1 A-T 



If $ is a cosquare, every matrix C such that C~'^C = $ is called a cosquare 
root of $; we choose any cosquare root and denote it by \/$. 

Analogously, A~*A is the *cosquare of A. If two nonsingular matrices 
are *congruent then their *cosquares are similar. If $ is a *cosquare, every 
matrix C such that C~*C = $ is called a *cosquare root of $; we choose any 
* cosquare root and denote it by 

For each real closed field, we denote by ^ the ordering from Lemma [2TT] (a). 
Let IK = P + Pi be an algebraically closed field with nonidentity involution 
represented in the form ([5]). By the absolute value of k = a + bi G K (a, 6 G P) 
we mean a unique nonnegative "real" root of + 6^, which we write as 



\k\ ■= Va^+lP 



(7) 



(this definition is unambiguous since K is represented in the form uniquely 
up to replacement of i by —i). For each M G K™^", its realification G 
p2mx2n jg obtained by replacing every entry a + hi of M hj the 2x2 block 



a —b 
b a 



(8) 



Define the n-by-n matrices 
"0 



A„(A) : = 



A .-■ 

A i 



■A 1 
A 





-1 



1 1 
-1 -1 
1 
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and 







-1 

1 




1 



if n is even, 



1 



1 



1 1 











1 





1 



1 

1 

1 



if n is odd; 



1 1 







the middle groups of entries are in the center of 
The skew sum of two matrices A and B is 



The main result of this article is the following theorem, which is proved 
in Section O It was obtained for complex matrices in P, [TT] . 

Theorem 2.1. (a) Over an algebraically closed field of characteristic dif- 
ferent from 2, every square matrix is congruent to a direct sum, determined 
uniquely up to permutation of summands, of matrices of the form: 



(ii) [J„(A)\/„,], in which A 7^ (—1)"+^, A 7^ 0, and A is determined up to 
replacement by ; 



Instead of the matrix (iii), one may use r„, or T'^, or any other nonsin- 
gular matrix whose cosquare is similar to Jri((— 1)""*"^); these matrices are 
congruent to (iii). 

(b) Over an algebraically closed field of characteristic 2, every square 
matrix is congruent to a direct sum, determined uniquely up to permutation 
of summands, of matrices of the form: 



(i) UO); 
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(i) ^n(O); 



(ii) [J„(A) \/n], in which A is nonzero and is determined up to replacement 
by \-\ 

(iii) J„(l) with odd n; no blocks of the form [J„(l)\/J are permitted 
for any odd n for which a block ^/X^TJ occurs in the direct snm0 

Instead of the matrix (iii), one may use r'„ or any other nonsingular matrix 
whose cosquare is similar to J„(l), these matrices are congruent to (iii). 

(c) Over an algebraically closed field with nonidentity involution, every 
square matrix is *congruent to a direct sum, determined uniquely up to per- 
mutation of summands, of matrices of the form: 

(i) ^„(0); 

(ii) [J„(A)\/„], in which |A| 7^ 1 {see A 7^ 0, and A is determined up 
to replacement by {alternatively, in which |A| > 1); 

(iii) ± X/ Jn{^), in which |A| = 1. 

Instead of the matrices (iii), one may use any of the matrices 

fx VX(1), /ir„, fxT'^, /iA„(l), fxA (9) 

with \fi\ = 1, where A is any n x n matrix whose *cosquare is similar to a 
Jordan block. 

(d) Over a real closed field P whose algebraic closure is represented in 
the form ([3]), every square matrix is congruent to a direct sum, determined 
uniquely up to permutation of summands, of matrices of the form: 

(i) ^n(O),- 

(ii) [Jri(a) in which 7^ a G P, a 7^ (— l)""^-*^, and a is determined up 

to replacement by {alternatively, a G P and |a| > 1 or a = (— 1)"); 

^If the direct sum would otherwise contain both ^J„(l) and [ Jn(l) \ In] for the same 
odd n, then this pair of blocks must be replaced by three blocks J„(l). This restriction 
is imposed to ensure uniqueness of the canonical direct sum because yJn(l) ® [^n(l) \ In] 
is congruent to \/XTT) ® I/JJT)® l/Jjl); see ^ and Remark O 
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(iii) ± VUFW^); 

(ii') [Jn(A)''"\/2n], in which A G (P + Pi) \ P, |A| 7^ 1, anc? A is determined 
up to replacement by X, A^\ or {alternatively, X = a + bi with 
a,b eF, b > 0, and + b'^ > 1); 

(iii') ± v^Jn(A) ^ , in which A G (P + Pi) \ P, |A| = 1, and A is determined 
up to replacement by A {alternatively, X = a + bi with a,b E f, b > 0, 
and + 6^ = 1). 

Instead o/(iii), one may use ±r„ or ±r^. 

Instead of (iii'), one may use ±( VX(A)) TOt/i t/ie same or any of the 

TTlQjtTtCCS 

((c + z)r„)^ {{c + t)KY, A„(c + z)^ (10) 

wt/i ^ c G p. 

(e) Over a skew field of F-quaternions (P is real closed) with quaternionic 
conjugation ([T]) or quaternionic semiconjugation every square matrix 
is *congruent to a direct sum, determined uniquely up to permutation of 
summands, of matrices of the form: 

(i) ^n(O); 

(ii) [J„(A)\/„], in which 7^ A G P + Pi, |A| 7^ 1, and X is determined up 
to replacement by X, X^^ , or A~^ {alternatively, X = a + bi with a, 6 G P, 
b^O, and a^ + b'^ > 1); 

(iii) e X/ Jn{X), in which A G P + Pi, |A| = 1, X is determined up to replace- 
ment by X, and 

{1, if the involution is ([1]), A = (—1)", 
and if the involution is 1^, X = (-1)"'+^ (11) 
±1, otherwise. 

Instead o/(iii), one may use 

{a + bi)Tn or {a + bi)T'^, (12) 

in which a, 6 G P, + 6^ = 1, and 

6^0 if the involution is ([1]), 
a ^ if the involution is ([2]). 
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Instead o/(iii), one may also use 



(a + 62)A„(l), (13) 

in which a, 6 G P, + 6^ = 1, and 

if the involution is n is even, 
and if the involution is n is odd, 
otherwise. 

In this theorem "determined up to replacement by" means that a block 
is congruent or *congruent to the block obtained by making the indicated 
replacements. 

Remark 2.1. Theorem 13.21 ensures that each system of linear mappings and 
bilinear forms on vector spaces over an algebraically or real closed field as 
well as each system of linear mappings and sesquilinear forms on vector 
spaces over an algebraically closed field or real quaternions with nonidentity 
involution, decomposes into a direct sum of indecomposable systems that is 
unique up to isomorphisms of summands. Over any field of characteristic not 
2, two decompositions into indecomposables may have nonisomorphic direct 
summands, but Theorem 13.11 tells us that the number of indecomposable 
direct summands does not depend on the decomposition. 

However, over an algebraically closed field F of characteristic 2, not even 
the number of indecomposable direct summands is invariant. For example, 
the matrices 

[1]©[1]©[1], 
are congruent over F since 



'1 





1" 




"1 





0" 




"1 


1 


1" 




"0 


1 


0" 


1 


1 










1 










1 


1 




1 








1 


1 


1 










1 




1 





1 










1 



but each of the direct summands in (HM is indecomposable by Theorem 
12.1( b). The cancellation theorem does not hold for bilinear forms over F: 
the matrices (fT^ are congruent but the matrices 

[1]©[1], 

are not congruent because they are canonical. 




(14) 



1 

1 
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2.2 Canonical matrices for *congruence over a field of 
characteristic different from 2 

Canonical matrices for congruence and * congruence over a field of charac- 
teristic different from 2 were obtained in [271 Theorem 3] up to classification 
of Hermitian forms. They were based on the Frobenius canonical matrices 
for similarity. In this section we rephrase [271 Theorem 3] in terms of an 
arbitrary set of canonical matrices for similarity. This flexibility is used in 
the proof of Theorem 12. 1[ The same flexibility is used in [H] to construct 
simple canonical matrices for congruence or *congruence over C, and in [30] 
to construct simple canonical matrices of pairs {A, B) in which 5 is a nonde- 
generate Hermitian or skew- Hermitian form and A is an isometric operator 
over an algebraically or real closed field or over real quaternions. 

In this section F denotes a field of characteristic different from 2 with 
involution a t— > a, which can be the identity. Thus, congruence is a special 
case of * congruence. 

For each polynomial 

f{x) = aox" + aix""^ H h a„ G ¥[x], 

we define the polynomials 

f{x) := aox" + aix"'~^ H h 

f'^{x):=a~^{anX'^-\ \- aix + ao) if a„ 7^ 0. 

The following lemma was proved in [271 Lemma 6] (or see [301 Lemma 
2.3]). 

Lemma 2.2. Let ¥ be a field with involution a a, let p{x) = p^{x) be an 
irreducible polynomial over ¥, and let r be the integer part of (degp(x))/2. 
Consider the field 

¥{k) =¥[x]/p{x)¥[x], K := X + p{x)¥[x], (15) 

with involution 

finy := fin-'). (16) 

Then each element of ¥{k) on which the involution acts identically is uniquely 
representable in the form q{K), in which 

q{x) = Oj-x^ + ■ ■ ■ + oix + Oq + aix"' + ■ ■ ■ + a^a;"'^, ao = Oq, (17) 
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ao, . . .ttr E F; if degp{x) = 2r is even, then 



if the involution on F is the identity, 
ay. if the involution on F is not the identity and p(0) 7^ 1, 
-a.r if the involution on F is not the identity and p(0) = 1. □ 

We say that a square matrix is indecomposable for similarity if it is not 
similar to a direct sum of square matrices of smaller sizes. Denote by any 
maximal set of nonsingular indecomposable canonical matrices for similarity; 
this means that each nonsingular indecomposable matrix is similar to exactly 
one matrix from O^. 

For example, may consist of all nonsingular Frobenius blocks, i.e., the 
matrices 

ro -c. 







-C2 

1 -Ci. 



;i8) 



whose characteristic polynomials x<i>{^) ^i-re powers of irreducible monic poly- 
nomials 7^ x: 



X<s>[x) =p>s>[x) 



+ cix'""^ H h c„ 



(19) 



If F is an algebraically closed field, then we may take Op to be all nonsingular 
Jordan blocks. 

It suffices to construct *cosquare roots (see page [7]) only for $ G O^: 
then we can take 



V^=S* V^S if ^ = S-^^S and exists 



(20) 



since $ = A-*A implies S'^^S = {S*ASy*{S*AS). 

Existence conditions and an explicit form of v $ for Frobenius blocks 
$ over a field of characteristic not 2 were established in [271 Theorem 7]; 
this result is presented in Lemma 12.31 In the proof of Theorem 12.11 we take 
another set Op and construct simpler *cosquare roots over an algebraically 
or real closed field F. 

The version of the following theorem given in |27i Theorem 3] considers 
the case in which Op consists of all nonsingular Frobenius blocks. 
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Theorem 2.2. (a) Let ¥ be a field of characteristic different from 2 with 
involution {which can be the identity). Let be a maximal set of nonsingular 
indecomposable canonical matrices for similarity over¥ . Every square matrix 
A over F is *congruent to a direct sum of matrices of the following types: 

(i) ^(0); 

(ii) [$ \ /„] , in which $ G is an n x n matrix such that a/$ does not 
exist {see Lemmfl [23]) ; and 

(iii) v^q'($), in which $ G Of is such that exists and q{x) ^ has 
the form (fT7|) in which r is the integer part o/ (degp$(x))/2 andpq,{x) 
is the irreducible divisor of the characteristic polynomial of^. 

The summands are determined to the following extent: 

Type (i) uniquely. 

Type (ii) up to replacement of $ by the matrix \E' G that is similar to 
$~* {i.e., whose characteristic polynomial is x^{x)). 

Type (iii) up to replacement of the whole group of summands 

v^gi($) © ■ ■ ■ © 

with the same ^ by a direct sum 

y$g'i($)©---© V^q'A'^) 

such that each q'i{x) is a nonzero function of the form (1171) and the 
Hermitian forms 

qi{K)x\xi H h qs{ii)xlxs, 

q[{K)x\xi H h q'g{K)xlXs 

are equivalent over the field ( fT5|) with involution ( |T6l) . 

(b) In particular, if F is an algebraically closed field of characteristic dif- 
ferent from 2 with the identity involution, then the summands of type (iii) can 
be taken equal to v$- If ^ ^s an algebraically closed field with nonidentity 
involution, or a real closed field, then the summands of type (iii) can be taken 
equal to ± v$- In these cases the summands are uniquely determined by the 
matrix A . 
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Let 



fix) = 7ox"^ + 7ia;™"' + ■ ■ ■ + 7m e F[x], 7o ^ ^ 7^^- 

A vector (oi, 02, ... , a„) over F is said to be f -recurrent if n ^ m, or if 

7oaz + liai+i H h 7mai+m = 0, / = 1, 2, . . . , n - m 

(by definition, it is not /-recurrent if m = 0). Thus, this vector is completely 
determined by any fragment of length m. 

The following lemma was stated in [27t Theorem 7] but only a sketch of 
the proof was given. 

Lemma 2.3. Let ¥ be a field of characteristic not 2 with involution a 1— > a 
[possibly, the identity). Let $ G F"^" be nonsingular and indecomposable for 
similarity; thus, its characteristic polynomial is a power of some irreducible 
polynomial 

(a) exists if and only if 

p^{x) = pI{x), and (21) 

if the involution on F is the identity, also p<;>{x) ^ x + (— l)""*"^. (22) 

(b) // (pTl) and (1221) are satisfied and ^ is a nonsingular Frobenius block 
f|T8|) with characteristic polynomial 

X^{,x) = p.s>{xy 



x" + cix"~^ H h 



(23) 



then for v $ one can take the Toeplitz matrix 



CLO CL—i 

ai ao 



a_i 
ai ao 



(24) 



whose vector of entries (ai_„, a2-n, . . . , o„_i) is the X'^-i^^current extension 
of the vector 

V = (ai-rn, . . . , a„) = (a, 0, . . . , 0, a) (25) 
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of length 



in which 



2m 




a :- 




if n is even, 
1 if n is odd, 



if n is even, except for the case 

pq>{x) = X + c with c"-^^ = —1, 
if n is odd and (x) ^ x + 1, 
otherwise, with any fixed e 7^ e G F. 



(26) 



(27) 



Proof, (a) Let $ G F"^" be nonsingular and indecomposable for similar- 
ity. We prove here that if exists then the conditions (12T1) and ( |22l) are 
satisfied; we prove the converse statement in (b). 



Suppose A 



$ exists. Since 



A = A*<^ = <^*A<t>, 



(28) 



we have A^A^^ = $ * and 



X^{x) = det{xl - $"*) = det(a;/ - $"^) = det((-<l>"^)(/ - x$)) = 
= det(-$-^) • a;" ■ det(a;-^/ - $) = xl{x). 

In the notation flTI?]) . p^{xy = p'^ixY, which verifies fl^ . 

It remains to prove (!22l) . Because of (l20l) . we may assume that $ is a 
nonsingular Frobenius block (ITSl) with characteristic polynomial (!23|) . If Ojj 
are the entries of A, then we define aj^„+i by A^ = = [ajj+i], an+ij 

by $*74$ = $*[ajj+i] = [aj+ij+i]; and we then use ( 125]1 to obtain [aij] = 
[aj+i j_|_i]. Hence the matrix entries depend only on the difference of the 
indices and A has the form with aj_j := Oij. That (ai_„, a2-n, ■ ■ ■ , ctn-i) 
is X3>-recurrent follows from 

[a,.,]^ = [a,.j.,]. (29) 

In view of 

X<I.(x) = + CiO;""^ H \-Cn-lX + Cn ^^^^ 
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the vector (a„_i, . . . ,ai_„) is x<i>-recurrent, so [cii_j] = A = A*^ = [aj_j+i], 
and we have 

Oo, ao, . . . ,a2 —n )■ (31) 
Since this vector is x*-recurrent, it is completely determined by the fragment 

—m 

) (32) 

of length 2m defined in (!26|) . 
Write 

/i$(x) :=p$(x)'*~^ = x* + &iX*"^H h6t, bo:=l. (33) 

Suppose that fl22|) is not satisfied; i.e., the involution is the identity and 

p$(x) = X + (—1)"""'^. Let us prove that 

the vector ( l32l) is /i$(x) -recurrent. (34) 

If n = 2m then fi^{x) = {x — Q^^d flMl) is obvious. 

Let n = 2m — 1. Then the coefficients of x<s>{x) = (x + 1)" in (l23l) and 
/i$(x) = (x + 1)"~^ in (133]) are binomial coefficients: 

n\ fn — 1 

^)' "•=( > 
Standard identities for binomial coefficients ensure that 

Ci = hi + = hi + bn~i, <i <n. 

Thus (BH) follows since 



= {bo + 0)ai-m + (&1 + 6n-l)fl2-m + (&2 + 

H h (&„-l + bi)a2-m + (0 + &o)«l-m 

= Cofll-m + Cia2-m + " " " + CnOi-m = 

in view of the x*-recurrence of fl32l) . But then the /i$-recurrent extension of 
(|32|) coincides with fl3Tl) and we have 

(0,...,0,6o,...,&t)^ = 
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(see (15^ ). which contradicts our assumption that A is nonsingular. 

(b) Let $ be a nonsingular Frobenius block (1181) with characteristic poly- 
nomial ([23]) satisfying (|2T]) and (|22|). 

We first prove the nonsingularity of every Toeplitz matrix A := [ai^j] 
whose vector of entries 

(ai (35) 

is X'i'-recurrent (and so (1291) holds) but is not //^-recurrent. If w : = 
(a„_i, . . . , ao) is the last row of A, then 

w<l>"-\ w<l'"-^...,w (36) 

are all the rows of A by fl29|) . If they are linearly dependent, then w/($) = 
for some nonzero polynomial f{x) of degree less than n. If p<p{xY is the 
greatest common divisor of f{x) and x<i>{^) = P<i>{x)'^y then r < s and 

p<s>{xY = f{x)g{x) + x<i>{x)h{x) for some g{x), h{x) G ¥[x]. 

Since if /($) = and WX'S>{^) = 0, we have wp$($)'' = 0. Thus, wfi<j,{^) = 0. 
Because fl5^ are the rows of A, 

{0,...,0,bo,...,h,0^_^A 

i 

= bow¥^' + + • • • + btw^' = w<I)V*($) = 

for each i = 0,1, . . . ,n — t — 1. Hence, ( !35l) is /i$-recurrent, a contradiction. 

Finally, we must show that (l25l) is x$-recurrent but not /i$-recurrent (and 
so in view of (l30l) its x^-recurrent extension has the form ( pTl) . which ensures 
that y4 = [ttj-i] = y4*$ is nonsingular and can be taken for v^)- 

Suppose first that n = 2m. Since fl25l) has length n, it suffices to ver- 
ify that it is not yU$-recurrent. This is obvious if deg fi<j,{x) < n — 1. Let 
deg /i$(x) = n — 1. Then fi^{x) = {x + cY~^ for some c and we need to show 
only that 

a + 6„_ia = a + c"~^a 0. (37) 

If c"-i ^ -1 then by ([27D a = 1 and so ([37D holds. Let c^-^ = -1. If the 
involution on F is the identity then by fl2Tl) c = ±1 and so c = —1, contrary 
to (l22l) . Hence the involution is not the identity, a = e — e, and (1371) is 
satisfied. 
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Now suppose that n = 2m — 1. Since (123]) has length n + 1, it suffices to 
verify that it is x$-recurrent, i.e., that 



a + c„a = 0. (38) 
By f l30l) . Cn = c~^. Because X'i>{^) = xti^) = c~^^"'X'i>{^'^)^ we have 



= -c„x$(-l)- 

If p<s>{x) 7^ X + 1 then a = 1) ^ and (!38|) holds. If = x + 1 then 

the involution on F is not the identity by (122|) . Hence a = e — e and (!38l) is 
satisfied. □ 



3 Reduction theorems for systems of forms 
and linear mappings 

Classification problems for systems of forms and linear mappings can be 
formulated in terms of representations of graphs with nonoriented, oriented, 
and doubly oriented (< — >) edges; the notion of quiver representations was 
extended to such representations in [21]. In this section we give a brief 
summary of definitions and theorems about such representations; for the 
proofs and a more detailed exposition we refer the reader to [27| and [50] . 
For simplicity, we consider representations of graphs without doubly oriented 
edges. 

Let F be a field or skew field with involution a a (possibly, the identity). 
A sesquilinear form on right vector spaces U and V over F is a mapping 
B: U xV satisfying 

B{ua + u'a\ v) = aB{u, v) + a'B{u, v) 

and 

B{u, va + v'a') = B{u, v)a + B{u, v')a' 

for all u,u' G U, v,v' G V, and a, a' G F. This form is bilinear if the 
involution a a is the identity. If ei, . . . , and /i, . . . , /„ are bases of U 
and V, then B{u,v) = [u]lBef[v]f for all u E U and f G V", in which [u]e 
and [v]f are the coordinate vectors and B^f := [B{ei, fj)] is the matrix of 
B. Its matrix in other bases is R*Bf.fS, in which R and S are the transition 
matrices. 
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A pograph (partially ordered graph) is a graph in which every edge is 
nonoriented or oriented; for example, 

1 




We suppose that the vertices are 1, 2, . . . , n, and that there can be any number 
of edges between any two vertices. 

A representation ^ of a pograph P over F is given by assigning to each 
vertex i a right vector space Ai over F, to each arrow a: i ^ j a linear 
mapping Aa- Ai — * Aj, and to each nonoriented edge \ : i — j [i ^ j) a 
sesquilinear form Ax : Ai x Aj F. 

For example, each representation of the pograph (15^ is a system 

A, 

A • -^^ y 

/ \ 

O ^2 ^^^^^ ^3 O 

of vector spaces ^1,^25-43 over F, linear mappings Aa-, A/s, A.y, and forms 
Ax: Ai X A2 F, Af,: A2 X A2 ^ F, A^: A2X As^ F. 

A morphism / = (/i, . . . , /„) : ^ ^ of representations A and A! of P 
is a set of linear mappings /j : Ai A'i that transform A to A'] this means 
that 

fjAa = A'Ji, Ax{x, y) = A'xifiX, fjy) 

for all arrows a: i — > j and nonoriented edges X: i — j {i ^ j). The 
composition of two morphisms is a morphism. A morphism / : ^ ^ is 
called an isomorphism and is denoted by / : ^ ^ if all /j are bijections. 
We write ^ ^ if ^ and A' are isomorphic. 

The direct sum .4 © of representations A and A' of P is the represen- 
tation consisting of the vector spaces Ai © A'i, the hnear mappings Aa © A'a, 
and the forms © -A'a for all vertices i, arrows a, and nonoriented edges A. 
A representation A is indecomposable if ^ ~ i3 © C implies i3 = or C = 0, 
where is the representation in which all vector spaces are 0. 

The *dual space to a vector space V is the vector space V* of all mappings 
: V ^ ¥ that are semilinear, this means that 

(p{va + v'a') = a{{pv) + a'{(pv'), v, v' G V, a, a' G F. 
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We identify V with V** by identifying v G V with ip ipv. For every hnear 
mapping A : U — > V, we define the *adjoint mapping A* : V* ^ U* setting 
A> := (pA for all p G V*. 

For every pograph P, we construct the quiver P_ with an involution on the 
set of vertices and an involution on the set of arrows as follows: we replace 

• each vertex i of P by two vertices i and i*, 

• each oriented edge a: i ^ j hy two arrows a: i j and a* : j* i*, 

• each nonoriented edge X: k — / (A; ^ /) by two arrows a: I ^ k* and 
a*:k^ I*, 

and set u** := u and a** := a for all vertices and arrows of the quiver P. 
For example, 



P : 




(40) 



Respectively, for each representation A4 of P over F, we define the rep- 
resentation Ai of P by replacing 

• each vector space V" in by the pair of spaces V and V*, 

• each linear mapping A: U —>■ V hj the pair of mutually *adjoint map- 
pings A: U V and A* : V* U\ 

• each sesquilinear form B: V xU ^ F by the pair of mutually *adjoint 
mappings 



B:ueU^ P(?, u) eV\ B*:veV^ B{v, ?) G f/*. 
For example, the following are representations of (llOll : 



U 



A: 



B 



A 



c 




(41) 
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For each representation of P we define an adjoint representation Ai° 
of P consisting of the vector spaces := A^** and the hnear mappings 
:= Ada* vertices v and arrows a of P. For example, the following 

are representations of the quiver P defined in fHOj) : 




The second representation in fHTl) is selfadjoint: A° = A. 

In a similar way, for each morphism f : M. ^ M oi representations of P 
we construct the adjoint morphism 



fo,j^o^^o^ in which /°:=/;: (42) 

for all vertices i of P. An isomorphism f : M. M oi selfadjoint represen- 
tations M. and M is called a congruence if /° = /^^. 

For each isomorphism / : ^ ^ i3 of representations of a pograph P, we 
define the congruence f '■ B of the corresponding selfadjoint represen- 

tations of P by defining: 



/j •= fij /j* •= /j * for sach vertex i of P. 

Two representations ^ and i3 of a pograph P are isomorphic if and only 
if the corresponding selfadjoint representations A and B of the quiver P 
are congruent. Therefore, the problem of classifying representations of a 
pograph P up to isomorphism reduces to the problem of classifying selfadjoint 
representations of the quiver P up to congruence. 

Let us show how to solve the latter problem if we know a maximal set 
ind(P) of nonisomorphic indecomposable representations of the quiver P 
(this means that every indecomposable representation of P is isomorphic to 
exactly one representation from ind(P)). We first replace each representation 
in ind(P) that is isomorphic to a selfadjoint representation by one that is 
actually selfadjoint — i.e., has the form A, and denote the set of these A by 
indo(P). Then in each of the one- or two-element subsets 



{M,C} C ind(P) \ indo(P) such that M° C, 
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we select one representation and denote the set of selected representations 
by indi(P). We obtain a new set ind(P) that we partition into 3 subsets: 



ind(P) 



M 



A 



M e indi(P), 
' ^Gindo(P). 



(43) 



For each representation Ai of P, we define a representation of P by 
setting A^^ := A^j © for all vertices z in P and 



m: 









Ml. 



M 



M 







(44) 



for all edges a: i — > j and P: i — j (i ^ j)- The representation arises 
as follows: each representation Ai of P defines the selfadjoint representation 
Ai (B the corresponding representation of P is (and so = 
M®M°). 

For every representation ^ of P and for every selfadjoint automorphism 
/ = /° : ^ ^ we denote by the representation of P that is obtained 
from A by replacing each form Ajs {(3: i — j, i ^ j) by A^ := Apfj. 

Let ind(P) be partitioned as in fH3l) . and let A G indo(P). By [27^^ Lemma 
1], the set R of noninvertible elements of the endomorphism ring End(^) is 
the radical. Therefore, T(^) := End(^)/P is a field or skew field, on which 
we define the involution 

(/ + P)°:=r + P. (45) 

For each nonzero a = a° G T(^), we fix a selfadjoint automorphism 

= /° e a, and define A" := A^'^ (46) 

(we can take fa := (/ + /°)/2 for any / G a). The set of representations A"" 
is called the orbit of A. 
For each Hermitian form 



ip{x) = xlaiXi + ■ ■ ■ + x°arXr, 7^ ttj = a° G T{A), 



we write 



The following theorem is a special case of [271 Theorem 1] (or [30t Theo- 
rem 3.1]). 
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Theorem 3.1. Over a field or skew field F of characteristic different from 
2 with involution a \^ a {possibly, the identity), every representation of a 
pograph P is isomorphic to a direct sum 

Mi(B---(BM^(B ^r^"^ © ■ • • © 

in which 

Mi G indi(P), Aj e indo(P), 

and Aj 7^ Aji if j ^ j' . This sum is determined by the original representation 
uniquely up to permutation of summands and replacement ofA^^^^^ by A^^^^\ 
in which fj{x) and ipj{x) are equivalent Hermitian forms over T{Aj) with 
involution (HSl). □ 



Theorem 13.11 imphes the following generalization of the law of inertia for 
quadratic forms. 

Theorem 3.2 ([30, Theorem 3.2]). Let ¥ be either 

(i) an algebraically closed field of characteristic different from 2 with the 
identity involution, or 

(ii) an algebraically closed field with nonidentity involution, or 

(iii) a real closed field, or the skew field of quaternions over a real closed 
field. 

Then every representation of a pograph P over ¥ is isomorphic to a direct 
sum, uniquely determined up to permutation of summands, of representations 
of the types: 

[A, A~ ifA-^A, ^ ' 

in which M. G indi(P) and A G indo(P). In the respective cases (i)-(iii), the 
representations (H71) have the form 

(i) M+, A, 

(ii) M+, A, A-, 
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if T{A) is an algebraically closed field with the iden- 
tity involution or a skew field of quaternions with in- 
volution different from quaternionic conjugation, 
otherwise. 

Remark 3.1. Theorem 13.21 is a special case of Theorem 2 in [27] , which was 
formulated incorrectly in the case of quaternions. To correct it, remove "or 
the algebra of quaternions ..." in a) and b) and add "or the algebra of 
quaternions over a maximal ordered field" in c). The paper [28] is based on 
the incorrect Theorem 2 in [27] and so the signs ± of the sesquilinear forms 
in the indecomposable direct summands in [2H1 Theorems 1-4] are incorrect. 
Correct canonical forms are given for bilinear /sesquilinear forms in Theorem 
12.11 for pairs of symmetric/skew-symmetric matrices in [201 "^l; fo^' selfadjoint 
operators in [H], and for isometries in [30] . 



(iii) M+, 



A, 



4 Proof of Theorem 2.2 



Each sesquilinear form defines a representation of the pograph 

P : O" (48) 

Its quiver is 



P : 1 ^^^^ 1* 

a* 

We prove Theorem 12.21 using Theorem I3.lt to do this, we first identify in 
Lemma [4.11 the sets indi(P) and indo(P), and the orbit of A for each A G 

indo(P)- 

Every representation of P or P over F is isomorphic to a representation 
in which all vector spaces are F © ■ ■ ■ © F. From now on, we consider only 
such representations of P and P; they can be given by a square matrix A: 

A : '3 A (we write A = A) (49) 

and, respectively, by rectangular matrices A and B of the same size: 

A 

M : • dZZI^ • write M = {A, P)), 

B 
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we omit the spaces F © ■ ■ 
sizes of the matrices. 

The adjoint representation 



¥ since they are completely determined by the 



M° : 



is given by the matrix pair 

{A, By = {B*,A*) 
A morphism of representations 

M : 

f 

M' : 

is given by the matrix pair / = [Fi , F2] 
square brackets) satisfying 



(50) 




M. M.' (for morphisms we use 



F2A = A'Fi, F2B = B'Fi. 



(51) 



Denote by 0^0 and Oon the m x and x n matrices representing the 
linear mappings F™ and F" — > 0. Thus, Omo © Oon is the m x n zero 
matrix. 

Lemma 4.1. Let ¥ be a field or skew field of characteristic different from 2. 
Let be a maximal set of nonsingular indecomposable canonical matrices 
over ¥ for similarity. Let P be the pograph ( 1481) . Then: 

(a) The set ind(P) can be taken to be the set of all representations 

($,/„), (J„(0),4), (/„,Jn(0)), (M„,iVO, iN^,M^) 

in which $ G Of «s n-by-n and 











Nn-.-- 



1 

are (n — l)-by-n for each natural number n. 





1 
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(b) The set indi(P) can be taken to be the set of all representations 

($,/„), (4(0), 4), (M„,iV„) 

in which ^ & Of is an n x n matrix such that does not exist, and 

$ is determined up to replacement by , . 

the unique ^ e Or that is similar to . ^ ^ 

The corresponding representations of P are 

($,/„)+ = (53) 
(M„, 7V„)+ ~ J2„_i(0), ( J„(0), 4)+ J2n(0). (54) 

(c) The set indo(P) can be taken to be the set of all representations 

^^:=(v^,(^)*) (55) 



in which $ G is such that v $ exists. The corresponding represen- 
tations of P are 

A^^ V^, = - v^, Ai = V^F, (56) 

in which f = [F, F*] : A^ ^ Aq, is a selfadjoint automorphism. 



(d) Let¥ be a field and let A^ := ( V<l>, ( v$)*) G indo(P), in which ^ is a 
nonsingular matrix over F that is indecomposable for similarity {thus, 
its characteristic polynomial is a power of some irreducible polynomial 
p$). 

(i) The ring End{A^) of endomorphisms ofAi^ consists of the matrix 
pairs 

[/($),/($-*)], f{x)e¥[x], (57) 
and the involution on End(^^) is 

[/(*),/(*-*)]° =[/(*-'),/(**)]■ 

(ii) T{Aq>) can be identified with the field 

¥{k) = ¥[x]/p^{x)¥[x], k:^x+ p<^{x)¥[x], (58) 
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with involution 

fiKY = fiK''). (59) 

Each element o/T(^<j,) on which this involution acts identically is 
uniquely represented in the form q{K,) for some nonzero function 
( IT71) . The representations 

At^ : O *v^«(*) (60) 
(see fj46|) ) constitute the orbit of A<!>. 

Proof, (a) This form of Kronecker's theorem about matrix pencils follows 
from [a Sect. 11.1]. 

(b) & (c) Let ^ G Cf be n-hy-n. In view of ([50]), ($, = (/„, $*) ~ 
(<l>~*, /„) and so 

(^, J„) ~ ($, In)° ^ is similar to (61) 

Suppose ($, In) is isomorphic to a selfadjoint representation: 

[Fi,F2]: ($,/„) ^(5,5*). (62) 

Define a selfadjoint representation (A, A*) by the congruence 

iB,B*)^iA,A*). (63) 

The composition of fl62|) and fl63|) is the isomorphism 




A* 



By (ED), A = and A* = F. Thus A = A*^. Taking A = 7$, we obtain 

[In,iV^r]: ($,4)^(V^,(V^)*). 

This means that if ($, /„) G ind(P) is isomorphic to a selfadjoint repre- 
sentation, then ($,/„) is isomorphic to fl55|) . Hence, the representations fl55l) 
comprise indo(P). Due to ( 16T]) . we can identify isomorphic representations 
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in the set of remaining representations ($, /„) G ind(P) by imposing the 
condition (132]) : we then obtain indi(P) from Lemma l4?TT b). 

To verify fl5^ . we prove that Jm(0) is permutationally similar to 

■(M„,iV„)+= [M„\iVj] if m = 2n-l, 
(J,(0),J„)+ = [Jn(0)\/„] if m = 2n 

(see dSD). The units of Jm(0) are at the positions (1, 2), (2, 3), ... , (m— 1, m); 
so it suffices to prove that there is a permutation / on {1, 2, ... , m} such that 

(/(l),/(2)), (/(2),/(3)), (/(m-l),/(m)) 

are the positions of the unit entries in [Mn\N'^] or [J„(0)\/„]. This be- 
comes clear if we arrange the positions of the unit entries in the {2n — 1) x 
(2n — 1) matrix 














1 


■•. 







1 


1 
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as follows: 

(n, 2n - 1), (2n - 1, n - 1), - 1, 2n - 2), 

(2n-2,n-2),...,(2,n + l), (n + 1,1), 

and the positions of the unit entries in the 2n x 2n matrix [J„(0)\/„] as 
follows: 

(1, n + 1), (n + 1, 2), (2, n + 2), (n + 2, 3), . . . , (2n - 1, n), {n, 2n). 

(d) Let F be a field. If $ is a square matrix over F that is indecomposable 
for similarity, then each matrix over F that commutes with $ is a polynomial 
in $. To verify this, we may assume that $ is an n x n Frobenius block (fT8|) . 
Then the vectors 



;i,o. 



,0f, <l>e. 



(64) 
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form a basis of F". Let S G F"^" commute with $, let 

Se = a^e + ai$e + ■ ■ ■ + a„_i$"^"'^e, oq, . . . , a„_i G F, 
and let /(x) := oq + ctix + ■ ■ ■ + a„_ix"~^ G F[x]. Then S'e = /($)e and 
5$e = $56 = $/($)e = /($)$e, . . . , 5<l>""^e = f{^)^'^-\. 

Since (El) is a basis, 5 = /($). 

(i) Let Ai^ := (A, A*) G indo(P), in which $ is a nonsingular matrix over 
F that is indecomposable for similarity and A := Let g = [Gi,G2] G 
End(^$). Then f lSTl) ensures that 

= AGi, G2A* = A*Gu (65) 

and so 

$Gi = A-*AGi = A-*G2A = GiA-*A = Gi<l>. (66) 
Since Gi commutes with $, we have Gi = /($) for some f{x) G F[x], and 

G2 = AGiA-^ = f{A<l>A-^) = f{AA-*AA-^) = /($"*). (67) 

Consequently, the ring End(^^) of endomorphisms of A^ consists of the 
matrix pairs (I57p . and the involution (1421) has the form 

[/($), /($-*)]° = [/($-*)*, /($)*] = [/(<f-^), /($*)]. 

(ii) The first equality in (16 7p ensures that each endomorphism 
[/($),/($"*)] is completely determined by /($). Thus, the ring End(^^) 
can be identified with 

F[<l>] = {/($) I / G F[a:]} with involution /($) ^ /($"^), 

which is isomorphic to F[a;]/p#(x)'*F[a;], in which p$(x)** is the characteristic 
polynomial f|T9l) of $. Thus, the radical of the ring F[<l>] is generated by 
p$($) and T{Ais>) can be identified with the field fl55]l with involution /(k)° = 

According to Lemma 12.21 each element of the field (!58l) on which the 
involution acts identically is uniquely representable in the form q{K,) for some 
nonzero function q{x) of the form (fT7|l . The pair [q{^), Aq{^)A^^] is an 
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endomorphism of due to (1651) . This endomorphism is self adjoint since 
the function (fT7|l satisfies g(x~^) = q{x), and so 

Aq{^)A-^ = = q{^*) = g(<l>)*. 

Since distinct functions q{x) give distinct q{K,) and 

g(<l>) Gg(/€) = g($)+p$($)F[<l>], 

in (US]) we may take fg(^^) := [g(<l>),g(<l>)*] G End{A^). By ((Ml), the corre- 
sponding representations A'^'^^ = A^^'''^^ have the form (|60l) and constitute 
the orbit of □ 

Proof of Theorem \2.B. (a) Each square matrix A gives the representation 
(149 p of the pograph (1481) . Theorem 13.11 ensures that each representation 
of (HHl) over a field F of characteristic different from 2 is isomorphic to a 
direct sum of representations of the form M.^ and A"", where M. G indi(P), 
A G indo(P), and 7^ a = a° G T(^). This direct sum is determined 
uniquely up to permutation of summands and replacement of the whole group 
of summands A""^ © ■ ■ ■ © A""" with the same A by A^^ © ■ ■ ■ © A^" , provided 
that the Hermitian forms aix\xi + ■ ■ ■ + asX°Xs and bix\xi + ■ ■ ■ + hsX°Xs are 
equivalent over T(^), which is a field by (158|) . 

This proves (a) since we can use the sets indi(P) and indo(P) from Lemma 
I4.lt the field T(^) is isomorphic to (158!) . and the representations M.^ and 
A"" have the form (15^, (IM]), and (CT. 

(b) Let F be a real closed field and let $ G Of be such that \/$ exists. 
Let us identify T(^$) with the field fl58|) . Then T(^$) is either F or its 
algebraic closure. In the latter case, the involution fl59l) on T{Aq>) is not the 
identity; otherwise n = — 1 = 0, i.e., = x^ — 1, which contradicts 

the irreducibility of 

Applying Theorem 13. 2^ we complete the proof of (b). □ 



5 Proof of Theorem 2.1 



5.1 Proof of Theorem [2Jla) 

Let F be an algebraically closed field of characteristic different from 2 with 
the identity involution. Take Of to be all nonsingular Jordan blocks. 
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The summands (i)-(iii) of Theorem 12.1( a) can be obtained from the sum- 
mands (i)-(iii) of Theorem 12.21 because for nonzero A,/i G F 



A = /i \ 
A = (-1)"+!. 



J„(A) is similar to Jn(At) ^ 
y Jn{^) exists 

The first of these two equivalences is obvious. 

Let us prove the second. By ([2l]) and ([22]), if ^J„(A) exists then A = 
(— 1)"'+^. Conversely, let A = (— 1)"''"^. It suffices to prove the following useful 
statement: 



the cosquares of r„ and T'^ are similar to J„((— 1 



\n+l^ 



which implies that ^J„((-l)'^+i) exists by with = r„ and ^' 
To verify the first similarity in (168|) . compute 



n+1 



-1 -1 -1 -1 

1 1 1 

-1 -1 

1 



and 



T~ r 



-1) 



n+1 



1 2 
1 





(69) 



To verify the second similarity in fl68l) . there are two cases to consider: If 
n is even then 



V \~1 









; .-• -1 1 


1 


1 ■ ■ 


■ 1 


1 .-■ .-■ 


-1 


-1 ■ ■ 


■ -1 


-1 1 


1 


1 ■ ■ 


■ 1 


1 


-1 


-1 ■ • 


■ -1 




-1 


-1 







. -1 
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and 



If n is odd then 



and 



\ n) n 



-1 ±2 
-1 







±1 



1 ±1 







±2 
-1 



-1 1 



-1 1 



(70) 



±1 
1 



(71) 



We have proved that all direct sums of matrices of the form (i)-(iii) 
are canonical matrices for congruence. Let us prove the last statement of 
Theorem 12.1( a). If two nonsingular matrices over F are congruent then their 
cosquares are similar. The converse statement is correct too because the 
cosquares of distinct canonical matrices for congruence have distinct Jordan 
canonical forms. Due to (l68!l . r„ and r'„ are congruent to \/ J„.((— l)"^"*^)- 



5.2 Proof of Theorem [2Jlb) 

Let F be an algebraically closed field of characteristic 2. 

According to p6], each square matrix over F is congruent to a matrix of 
the form 

i j k 

in which Aj ^ 0, rij is odd, and Jm, (Aj) 7^ JujiX) for all i and j. This direct 
sum is determined uniquely up to permutation of summands and replacement 
of any JmA^i) by JmXK^)- 
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The matrix ^J„(l) was constructed in Lemma 1] for any odd n, but 
it is cumbersome. Let us prove that r'„ is congruent to Due to (COl) 

and (ITTil (with —1 = 1), the cosquare of F'^ is similar to Jn(l). Let E be the 
canonical matrix of the form fl72l) for F'^. Then the cosquares of S and F'^ 
are similar, and so S = y^'JjT}. 

5.3 Proof of Theorem [2Jlc) 

Let F = P + Pi be an algebraically closed field with nonidentity involution 
represented in the form ([5]). Take 0f to be all nonsingular Jordan blocks. 

The summands (i)-(iii) of Theorem 12. 1( c) can be obtained from the sum- 
mands (i)-(iii) of Theorem 12.21 because for nonzero A,/i G F 

J„(A) is similar to J„(/u)^* <^=^ A = 

V^n(A) exists |A| = 1 (see ([7D). (73) 

Let us prove ([72]). By (jH]), if \/JnW exists for A = a + 62 (a, 6 G P) then 
x — A = a; — A^^. Thus, A = A"^ and 1 = AA = + 6^ = |Ap. Conversely, 
let |A| = 1. It suffices to show that the *cosquare of z"^^V^F„ is similar 
to J„(A) since then ^J„(A) exists by fl20l) with \1/ = J„(A). To verify this 
similarity, observe that for each unimodular A G F, 

(z"+iyAF„)"*(r+iv^F„) = A (-1)"+1F;^F„; (74) 

by ( l69l) . A (— 1)"+^F~-^F„ is similar to AJ„(1), which is similar to Jn(A). 

It remains to prove that each of the matrices ([9]) can be used instead of 
(iii) in Theorem 12.1( c). Let us show that if A G F is unimodular, then Jn(A) 
is similar to the * cosquare of each of the matrices 

v^t/U^, r+^v^F„, i^'-^'^XK, v^A„(l). (75) 

The first similarity is obvious. The second was proved in fl74l) . The third 
can be proved analogously since (F'„)-^F'„ is similar to F;;^F„ by dM]). The 
fourth similarity holds since Jn(l) is similar to the * cosquare of A„(l) as a 
consequence of the following useful property: for each /i G F with fi^^fi 7^ —1, 

Jn(/i~^yu) is similar to the *cosquare of A„(yu). (76) 
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To verify this assertion, compute 



A„(/i)-*A„(^) 



ifi /i ^ 







An(/X) 







with u := + 1 7^ 0. 

Therefore, the *cosquare of each of the matrices ( |75ll can replace Jn(A) in 
Oy, and so each of the matrices (1751) may be used as in (iii) of Theorem 
12.2( a). Thus, instead of ± ^/JnW in (hi) of Theorem 12.1( c) we may use 
any of the matrices fl75l) multiplied by ±1; and hence any of the matrices 

except for since each \/X can be represented in the form a + bi with 
a, 6 G P, & ^ 0, and a + bi ^ —1. Let A be any nonsingular n x n matrix 
whose *cosquare is similar to a Jordan block. Then A is *congruent to some 
matrix of type (iii), and hence A is *congruent to fioTn for some unimodular 
fiQ. Thus, fiA is *congruent to fifio^n, and so we may use fiA instead of 
±t/Jn(A)in (iii). 



5.4 Proof of Theorem [2Jld) 

Let P be a real closed field. Let K := P + Pz be the algebraic closure of P 
represented in the form ([3]) with involution a + bi ^ a — bi. By [HI Theorem 
3.4.5], we may take Cp to be all J„(a) with a G P, and all Jn{^Y with 
A G K \ P determined up to replacement by A. 

Let a G P. Reasoning as in the proof of Theorem 12.1( a). we conclude 
that 

• t/„(a) is similar to Jn{b)^^ with 6 G P if and only if a = 

• y Jn{o) exists if and only if a = (—1)"+^. 

Thus, the summands (i)-(iii) of Theorem 12.21 give the summands (i)-(iii) 
in Theorem 12.1( d). Due to fl68l) . we may take (r„)~^r„ or (r^)~^r^ in- 
stead of J„((— 1)""^"^) in Cp. Thus, we may use ±r„ or ±r'„ instead of 
± yJn{{-lY+'^) in Theorem O^d). 
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Let A, /i G (P + Fi) \ P. Then 

Jni^)^ is similar to (J„(/i)'^)~^ 4 
^/^(Af exists 4 

Let us prove fl77j) . For $ := J„(A)'^, we have 



A G \/i 
|A| = L 



(77) 



p<s,{x) = (x — A)(x — A) = — (A + A) + |A| 



If exists then |A| = I hy and (|30l). 
Conversely, let |A| = 1. We can take 



Indeed, M := \/Jni^) exists by ( !73l) : it suffices to prove 



(78) 



(79) 



If M is represented in the form M = A + Bi with A and -B over P, then its 
realification (see ([H])) is permutationally similar to 



B A 



Applying the same transformation of permutation similarity to the matrices 
of (I79|l gives 

(Mp)-^Mp = J„(A)p. (80) 



Since 

we have 
with 



A + Bi 
A- Bi 





7 


" 




7 


" 




'A 


-B 




/ 


-il 




/ 


-il 




B 


A 



Mp = S-\M ® M)S = S*{M® M)S 



S :-- 



V2 



I il 
I -il 



S-*. 



Thus, ( l80l) is represented in the form 

{S*iM © M)Sy* S*{M © M)S = (J„(A) © J„(A)) S. 
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This equality is equivalent to the pair of equalities 

which are valid since M= yJniX)- This proves (1781) . which completes the 
proof of (I77D. 

Thus, the summands (ii) and (iii) of Theorem 12.21 give the summands (ii') 
and (iii') in Theorem 12.1( d). 

It remains to prove that each of the matrices ffTOj) can be used instead of 
(iii'). Every unimodular X = a + bi^¥ + ¥i with 6 > can be expressed in 
the form 

A = ^^, eGP, e>0. (81) 
e — i 

Due to (1681) . the *cosquares 

((e + ^)r„)"*(e + 2)r„ = Ar;*r„, ((e + or'j-*(e + z)r; = A(r;)-*r; 

are similar to AJ„((— 1)"^^), which is similar to (— 1)"^^ J„(A). Theorem 12.21 
ensures that the matrix ± Jn(A) ^ in (iii') can be replaced 

by ±((e + i)Tnf and also by ±((e + i)T'J^ with e > 0. (82) 
For each square matrix A over P + Pz we have 

S^A^S = A^, 5 :=diag(l, -1,1,-1,...), (83) 
and so — ((e + i)Tn) is congruent to 

-{e + t)rj = - ((e - t)rnf = ((-e + ^)r„)^. 

Therefore, the matrices fl82l) are congruent to ((c + i)Tn)^ and ((c + i)T'j^)^ 
with 7^ c G P and |c| = e. 

Let us show that the summands (iii') can be also replaced by A„(c + i) 
with 7^ c e P. By ( 1761) . the *cosquare of An{e + i) with e > is similar to 
J„(A), in which A is defined by ( IHTj) . Reasoning as in the proof of ( 1791) . we 
find that the cosquare of An{e + i)^ is similar to Jn{X)^- Hence, ±An{e + i)^ 
with e > can be used instead of (iii'). Due to (!83!l . the matrix — A„(e + 
is congruent to 

-Ar^{e + if = A„(-e + if. 
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5.5 Proof of Theorem 12.11 (e) 



Lemma 5.1. Let M be the skew field of quaternions over a real closed field¥. 
Let Om be a maximal set of nonsingular indecomposable canonical matrices 
over H for similarity. 

(a) Each square matrix over HI is *congruent to a direct sum, determined 
uniquely up to permutation of summands, of matrices of the form: 

(i) Jn(0). 

(ii) ($,/„)+ = in which $ G is an n ^ n matrix such 
that does not exist; $ is determined up to replacement by the 
unique \E' G Oy that is similar to $^*. 

(iii) in which $ G Oh is such that \/$ exists; = 1 if \^ 
is *congruent to — o,nd = ±1 otherwise. This means that 

= 1 if and only if T(^$) is an algebraically closed field with 
the identity involution orT(^<j>) is a skew field of quaternions with 
involution different from quaternionic conjugation ([1]) . 

(b) If e<^ = 1 and $ is similar to then = 1. 

Proof, (a) Theorem 13 . 21 ensures that any given representation of any pograph 
P over EI decomposes uniquely, up to isomorphism of summands, into a direct 
sum of indecomposable representations. Hence the problem of classifying 
representations of P reduces to the problem of classifying indecomposable 
representations. By Theorem 13.21 and Lemma I^TTl the matrices (i)-(iii) form a 
maximal set of nonisomorphic indecomposable representations of the pograph 

(b) On the contrary, assume that e^^, = ±L Then and — have 
the same canonical form y a contradiction. □ 

Let P be a real closed field and let HI be the skew field of P-quaternions 
with quaternionic conjugation ([1]) or quaternionic semiconjugation ([2]). These 
involutions act as complex conjugation on the algebraically closed subfield 
K := P + Pi By [HI Section 3, §12], we can take Of to be all J„(A), in 
which A G IK and A is determined up to replacement by A. For any nonzero 
/i G IK, the matrix J„(/i)~* is similar to J„(/2~^). Since Ji~^ is determined up 
to replacement by 

J„(A) is similar to Jn{fi)"* <^==^ A G {yU^^,/2^^}. 
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Let us prove that for a nonzero A G K 



V^J„(A) exists 



If \/Jn(A) exists then by (1211) x — A = x — A ^ and so |A| = 1. Conversely, 
let |A| = 1. In view of (1691) . the *cosquare of A := A/A(-l)"+^r„ is 



$ := A-*A = AF, 



F :-- 



Nn+l-p-T 



r~ r 



1 2 
1 





B4) 



and so $ is similar to J„(A). Thus, ^J„(A) exists by (1201) with = A. 

Lemma 15.1( a) ensures the summands (i)-(iii) in Theorem 12.1( e): the co- 
efficient e in (iii) is defined in Lemma 15.1( a). Let us prove that e can be 
calculated by (ITTl) . By Lemma ISTTT b) and since $ in (1M|) is similar to Jri(A), 
we have e = so it suffices to prove (ITTl) for 

Two matrices G'i,G'2 ^ H"^" give an endomorphism [(71,(72] of A^p = 
{A, A*) if and only if they satisfy (165|) . By (166|) . the equalities (165|) imply 



Gi$ = $(71. 

(7a5e A 7^ ±1. Represent Gi in the form U ■ 
( 185|) implies two equalities 



(85) 

with f/, V G K"^". Then 



(86) 



By the second equality and 



XVF = XFV. 



(A - \)V = \{F - I)V - \V{F - I). 

Thus V = since A 7^ A and F — / is nilpotent upper triangular. By the 
first equality in §^ (which is over the field K), d = U = f{XF) = /($) 
for some / G K[x]; see the beginning of the proof of Lemma 14.1( d). Since A 
is over K, the identities (l65l) imply (167|) . 

Because G2 = AGiA~^, the homomorphism [(71,(72] G End(^^) is com- 
pletely determined by Gi = /($). The matrix $ = XF is upper triangular, 
so the mapping /($) ^ f{X) on ]K[$] defines an endomorphism of rings 
End(^^) K; its kernel is the radical of End(^^). Hence T(^<j,) can be 
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identified with K. Using (13U]) . we see that the involution on T{A^) is induced 
by the mapping Gi ^— G2 of the form 

f{XF) ^ fiixpyr = mF)-'). 

Therefore, the involution is 



/(A) ^ fix-') = m = /(A) 

and coincides with the involution a + fei 1— >■ a — 6z on K. The statement (iii) 
in Lemma [5. 1( a) now implies e$ = ±1; this proves (ITT!) in the case A 7^ ±1. 



Case A = ±1. Then 



^ ^ ' ^^r, ifA = (-i)". 



n+l 



(87) 



Define 



h := a + bi — cj — dk for each /i = a + 6i + cj + (ifc G H, 
f{x) := ^ /i/x' for each f{x) = ^ /i/x' G EI[a;]. 



Because A = ±1 and by (1851) . Gi has the form 







a2 



ai, . . . ,a„ e H. 



Thus, Gi = /($) for some polynomial f{x) G EI[x]. 

Using the first equality in (l65l) . the identity «/(x) = f{ix), and (IHTj) . we 
obtain 

■"• \/(/W.^-") = /(*-) ifA = (-l)» 

Since the homomorphism [Gi, G2] is completely determined by Gi = /($) 
and $ has the upper triangular form flM|) with A = ±1, we conclude that 
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the mapping /($) ^ /(A) defines an endomorphism of rings End(^^) H; 
its kernel is tfie radical of End(^$). Hence T{A^) can be identified with H. 
The involution on T(^$) is induced by the mapping Gi i— > G2', i.e., by 




in which the involution /i 1-^ /i on F is either quaternionic conjugation ([T]) or 
quaternionic semiconjugation ([2]), and h \^ h denotes the other involution 
© or ([I]). Thus the involution on T{A^) is h ^ h ii X = and is 

h i-* h a X = (—1)". Due to (iii) in Lemma [5.1( a). this proves (fTT!) in the 
case A = ±1. 

It remains to prove that the matrices ([T2|) and ([T3l) can be used instead 
of (iii) in Theorem 12.1( e). 

Let us prove this statement for the first matrix in fll2p . For each unimod- 
ular A G K, the *cosquare ([HID of A = A/A(-l)"+^r„ is similar to Jn(A), so 
we can replace J„(A) by $ in Om and conclude by Lemma ISTlT a) that eA can 
be used instead of (iii) in Theorem 12.1( e). 

First, let the involution on HI be quaternionic conjugation. By (fTTj) the 
matrix eA is 

either zF^, or ± /iF„ with := ^/X{-1)''+^ ^ i. (88) 



Since A is determined up to replacement by A and a/ A(— 1)"+^ ^ i, we can 
take A(-l)"+^ = u+vi 7^ -1 with v ^ 0, and obtain fi = a/A(-1)"+i ^ ^.^^^ 
with a > and 6^0. Replacing the matrices — yuF„ = (—a — 6z)F„ in (1881) 
by the *congruent matrices j ■ {—a — 6z)F„ ■ j = (—a + 6i)F„, we get the first 
matrix in f[T21) . 

Now let the involution be quaternionic semiconjugation. By ( ITT]) the 
matrix is 

either F„, or ±/iF„ with /i := ^A(-l)"+i 7^ 1. (89) 

In f l89|) we can take A(— 1)""*"^ = m + f z 7^ 1 with f ^ 0. Then fi = 
a/A(— 1)"+^ = a + bi with a ^ and 6 > 0. Replacing the matrices — /iF„ = 
(—a — 6z)F„ in fl89|) by the *congruent matrices j ■ (—a — 6i)F„ ■ j = (a — 6i)F„ 
(j = j since the involution is quaternionic semiconjugation), we get the first 
matrix in f[T21) . 
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The same reasoning applies to the second matrix in (fT^ . 

Let us prove that the matrix (1131) can be used instead of (iii) in Theorem 
12.1( e). By fl76l) . Jn(A) with a unimodular A G K is similar to the *cosquare 
of A„ with A„ := A„(l). Therefore, e in (iii) can be replaced by 

Suppose that either the involution is quaternionic conjugation and n is 
odd, or that the involution is quaternionic semiconjugation and n is even. 
Then j = (-l)"j. By ([II]), e = 1 if A = -1 and e = ±1 if A 7^ -1. So each 
e\/XAn is either iAn or ±/iA„, in which /i := y/X and X = u + vi ^ —1. 
We can suppose that v ^ since A is determined up to replacement by A. 
Because /i is represented in the form a + bi with a > and b ^ 0, the equality 

SnAnSn = (-1)"A„, S'„ := diag(j, -j, j, -j, . . . ), 

shows that we can replace — /iA„ = (—a — hi) An by the *congruent matrix 

S:{-a - U)AnSn = (-l)"5„(-a - 60A„^„ = (-a + U)An 

and obtain the matrix (fl3|) . 

Now suppose that the involution is quaternionic conjugation and n be 
even, or that the involution is quaternionic semiconjugation and n is odd. 
Then j = (— l)"+^j. By (iTTl) . each e\/~\An is either A„ or ±/iA„, in which 
yU := and A = n + f z 7^ 1 with f ^ 0. Since /i is represented in the form 
a + bi with a ^ and 6 > 0, we can replace —^A^ = {—a — bi)An by the 
*congruent matrix 

Sl{-a - U)AnSn = (-l)"+^5„(-a - U)AnSn = (a - fe^A^ 

and obtain the matrix f|l3|) . 
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